Express Mail Label No. EL325707858US 



UTILITY PATENT APPLICATION TRANSMITTAL 



2 (Large Entity) 



j Q (Only for new nonprovisional applications under 37 CFR 1, 53(b)) 



Docket No. 
296 



Total Pages in this Submission 
40 



lift TO THE ASSISTANT COMMISSIONER FOR PATENTS 

v^^B * Box Patent Application 

13 Washington, D.C. 20231 
:0 

Transmitted herewith for filing under 35 U.S.C. 1 1 1(a) and 37 C.F.R. 1 .53(b) is a new utility patent application for an 
invention entitled: 




and invented by: 

DANKLAUSMEIER 
TOM Q. WELLBAUM 



If a CONTINUATION APPLICATION, clieck appropriate box and supply the requisite information: 
IQ Continuation □ Divisional □ Continuation-in-part (CIP) of prior application No.: 
^ Which is a: 

Continuation □ Divisional □ Continuation-in-part (CIP) of prior application No.: 
I/Vhich is a: 

!□ Continuation □ Divisional □ Continuation-in-part (CIP) of prior application No.: 
^Enclosed are: 

Application Elements 

: 1 . Filing fee as calculated and transmitted as described below 

' 2. Specification having 24 pages and including the following: 



a. 




b. 


□ 


c. 


□ 


d. 


□ 


e. 




f. 




g- 




h. 




i. 




j- 





Brief Summary of the Invention 



Page 1 of 3 



P01ULRG/REV04 







UTILITY PATENT APPLICATION TRANSMITTAL 

('On/y for new^ nonprovisional applications under 37 CFR 1 53(b)) 


Docket No. 
296 


Total Pages in this Submission 
40 








Application Elements (Continued) 






o. 




Drawing(s) (wfien necessary as prescribed by 35 (JSC 113) 








a. 


□ Formal Number of Sheets 








b. 


^ Informal Number of Sheets 11 










Oath or Declaration 








a. 


IS Newly executed (original or copy) □ Unexecuted 








b. 


□ Copy from a prior application (37 CFR 1 .63(d)) (for continuation/divisional application only) 






c. 


IS With Power of Attorney □ Without Power of Attorney 








d. 


n DELETION OF INVENTOR(S] 










Signed statement attached deleting inventor(s) named in the prior application, 








see 37 C.F.R. 1.63(d)(2) and 1.33(b). 






5. 


□ 


Incorporation By Reference (usable if Box 4b is checked) 










The entire disclosure of the prior application, from which a copy of the oath or declaration is supplied under 








Box 4b, is considered as being part of the disclosure of the accompanying application and is hereby 








incorporated by reference therein. 






6. 


□ 


Computer Program in Microfiche (Appendix) 






7 


□ 


Nucleotide and/or Amino Acid Sequence Submission (if applicable, all must be included) 


if 




a. 


□ Paper Copy 








u. 


□ Computer Readable Copy (identical to computer copy) 








C. 


□ Statement Verifying Identical Paper and Computer Readable Copy 










Accompanying Application Parts 






8. 




Assignment Papers (cover sfieet & document(s)) 






9. 


□ 


37 CFR 3.73(B) Statement (when there is an assignee) 






10. 


□ 


English Translation Document (if applicable) 






11. 


□ 


Information Disclosure Statement/PTO-1449 □ Copies of IDS Citations 




12. 


□ 


Preliminary Amendment 






13. 




Acknowledgment postcard 






14. 




Certificate of Mailing 










□ First Class IS Express Mail (Specify Label No.): EL325707858US 



Page 2 of 3 P01 ULRG/REV04 



UTILITY PATENT APPLICATION TRANSMITTAL 

(Large Entity) 

(Only for new nonprovisional applications under 37 CFR 1.53(b)) 



Docket No. 
296 



Total Pages in this Submission 
40 



Accompanying Application Parts (Continued) 

15. □ Certified Copy of Priority Document(s) (if foreign priority is claimed) 

16. □ Additional Enclosures (please identify below): 



Fee Calculation and Transmittal 



CLAIMS AS FILED 



P For 


#Filed 


#Allowed 


#Extra 


Rate 


Fee 


^otal Claims 


22 


-20 = 


2 


X $18.00 


$36.00 


Sidep. Claims 


3 


- 3 = 


0 


X $78.00 


$0.00 


^IVIultiple Dependent Claims (check if applicable) 


□ 




$0.00 












BASIC FEE 


$760.00 


MOTHER FEE (specify purpose) 


$0.00 












TOTAL FILING FEE 


$796.00 



A clieck in the amount of $796.00 to cover the filing fee is enclosed. 
IS The Commissioner is hereby authorized to charge and credit Deposit Account No 
as described below. A duplicate copy of this sheet is enclosed. 

□ Charge the amount of as filing fee. 
13 Credit any overpayment. 

IS Charge any additional filing fees required under 37 C.F.R. 1 .16 and 1 

□ Charge the issue fee set in 37 C.F.R. 1 .18 at the mailingCQPthe NoticeW Allow; 
pursuant to 37 C.F.R. 1 .31 1 (b). 



Dated: October 26, 1999 



50-0308 




cc: 



Page 3 of 3 



P01ULRG/REV04 



Patent 

Attorney Docket No. 296 



IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 

In re Application of: Klausmeier, et al. 
Serial No.: Unassigned 
Filed: October 22, 1999 



Group Art Unit: Unassigned 
Examiner: Unassigned 



For: METHODS AND APPARATUS FOR 
ARBITRARY CONCATENATION 
IN A SWITCH 

Assistant Commissioner for Patents 
Washington, D.C. 20231 

Sir/Madam: 



PRELIMINARY AMENDMENT 

Prior to the examination of the above appHcation, please amend this application as 
follows: 

IN THE SPECIFICATION ! 

Please amend the specification as follows: 
Page 1-17, top right comer of each page, delete "290" and insert --Attorney Docket No. 296 



IN THE CLAIMS : 

Please amend as follows: 
Page 18-22, top right comer of each page, delete "290" and insert -Attorney Docket No. 296 
Page 17, at line 6, insert ~ What is claimed is: - 



IN THE ABSTRACT : 

Please amend as follows: 
Page 23, top right comer of each page, delete "290" and insert --Attorney Docket No. 296 ~ 

REMARKS 

By this amendment, Apphcant has changed the attorney docket number from 290 to 296. 
Entry of this preliminary amendment is respectfully requested. 

Respectfully submitted. 



CIENA Corporation 
Legal Department 
1201 Winterson Road 
Linthicum, Maryland 21090 
(410) 865-8500 
(410) 865-8001 (fax) 




2 



Attorney Docket No. 290 



UNITED STATES PATENT APPLICATION 
OF 



DAN KLAUSMEIER AND TOM Q. WELLBAUM 

FOR 

METHODS AND APPARATUS FOR 
ARBITRARY CONCATENATION IN A SWITCH 



290 



METHODS AND APPARATUS FOR 
ARBITRARY CONCATENATION IN A SWITCH 

BACKGROUND OF THE INVENTION 

The present invention relates to methods and apparatus for implennenting 
arbitrary concatenation of frames conforming to a synchronous optical network 
(SONET) standard, 

SONET has been adopted as a standard protocol for fiber optic transmission, 
whereby data is transmitted as a series of time slots or frames. Higher data rate 
SONET transmissions multiplex more frames than lower rate transmissions. The lowest 
SONET data rate transmission, however, transmits at a base rate of 51,84 Mbit/second. 
Frames associated with this fundamental SONET transmission are referred to as 
synchronous transport signal level one (STS-1) in the electrical domain, and the 
corresponding optical signal is referred to as an OC-1 . 

Higher data rate SONET frames are formed of integer multiples of STS-1 s, and 
have designations STS-N, OC-N for the corresponding optical signals, where N is 3, 12, 
etc. Each 00 level has a corresponding data transfer rate that is a multiple of the base 
rate, OC-3, for example, runs at three times the base rate. 

As seen in Fig. 1, one such high speed SONET signal, 00-48, includes 48 STS- 
1 frames, when converted to corresponding electrical signals. Each STS-1 frame is 
transmitted during a respective time slot, and comprises two components: transport 
overhead and payload. Transport overhead Is provided in 9 rows of three bytes each 
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(27 bytes total), and carries administrative information used by network entities to 
manage tlie transfer of tine frame tlirough tine network. The payload, referred to as tlie 
Synchronous Payload Envelope (SPE), is provided in 9 rows of 87 bytes each (783 
bytes total) and comprises the major portion of an STS-1 . The SPE carries payload and 
STS Path Overhead (STS POH) bytes, and may begin at any byte location within the 
payload envelope, as Indicated by a pointer value in the overhead. 

Certain broadband transmission protocols (e.g., ATM and ISDN), however, 
include relatively large payloads which do not fit within a single STS-1 . Thus, in order 
for these protocols to be transmitted over SONET, a plurality of STS-1 s are 
concatenated together. Such concatenated STS-1 are referred to as STS-Nc, and are 
multiplexed, switched and transported as a single unit. The SPE of an STS-Nc includes 
N X 783 bytes, which may be considered as an N x87 column x 9 row structure. Only 
one set of STS POH is used in the STS-Nc, with the pointer always appearing in the 
transport overhead of the first of the N STS-1 s that make up the STS-Nc. 

The SONET standard, however, requires that the STS-1 s that make up an STS- 
Nc occupy specific time slots. For example, Fig. 3 illustrates 48 time slots occupied by 
16 OC-Scs transmitted within an OC-48 frame. In particular, as seen in Fig. 3, 0C-3c 
#1 must occupy a "row" of time slots 1 , 1 7 and 33, 0C3-c #2 must occupy time slots 2, 
18, and 34, and OC-3c#16, must occupy time slots 16, 32, and 48. In order to add a 
new 0C-3c, one entire row shown in Fig. 3 must be removed or reallocated. 

Fig. 4 illustrates specific time slots occupied by four 0C-12cs within an 00-48 
frame. Specifically, 0C-12c #1 must occupy time slots 1-4, 17-20, and 33-36, 001 2-c 
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#2 must occupy time slots 5-8, 21-24, and 37-40, and 0C-12c #4 must occupy time 
slots 13-16, 29-32, and 45-48. Likewise, in order to add a new 0C-12c, an entire row 
shown in Fig. 12 must be removed or reallocated. 

If time slots 1 , 2, and 3 are dropped in the OC-48 frame shown in Fig. 3, and 
populated with data for an 0C-3c, however, they could not be switched by current 
SONET equipment because they are not transmitted in a sequence conforming to the 
concatenation protocol described above. Rather, a conventional SONET network 
element would need to be reconfigured to thereby rearrange the remaining time slots so 
that a new OC-48 frame is created which does conform to the standard concatenation 
sequence. If reconfiguration is not performed, the empty time slots cause bandwidth 
fragmentation. 

Reconfiguring SONET network elements, however, requires substantial down 
time causing disruption in the flow of data through a network. Thus, there is a need for 
a network element, such as a switch, which can arbitrarily concatenate time slots 
associated with an OC frame which are not provided in a given "row" or sequence 
required by SONET. 

SUMMARY OF THE INVENTION 

Systems and methods consistent with the principles of the present invention 
provide arbitrary concatenation without having to reorganize a switch to have particular 
time slots for each OC-Nc. 
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Further, consistent with the present invention, a network element is provided 
comprising a switch configured to receive a first plurality of optical signals. The first 
plurality of optical signal are grouped into a plurality of time slots, with selected ones of 
the plurality of time slots being concatenated. The plurality of optical signals conform to 
a synchronous optical network (SONET) standard, except a sequence of the plurality of 
concatenated time slots being non-conforming with said SONET standard. The switch 
is also configured to output a second plurality of optical signals corresponding to the first 
plurality of optical signals. 

Both the foregoing general description and the following detailed description 
explain examples of the invention and do not, by themselves, restrict the scope of the 
appended claims. The accompanying drawings, which constitute a part of this 
specification, illustrate apparatus and methods consistent with the invention and, 
together with the description, help explain the principles of the invention, 

BRIEF DESCRIPTION OF THE DRAWINGS 

The accompanying drawings, which are incorporated in and constitute a part of 
this specification, illustrate embodiments of the invention and, together with the 
description, serve to explain the advantages of the invention. In the drawings, 

Fig. 1 shows 48 conventional STS-1 frames; 

Fig. 2 illustrates the requirement imposed by SONET that concatenated time 
slots must occupy particular time slots; 

Fig. 3 is a second illustration of the requirement imposed by SONET that 
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concatenated time slots must occupy particular time slots; 

Fig. 4 shows an embodiment of a switch consistent with the principles of the 
present invention; 

Fig. 5 is a block diagram illustrating a framer 618 that implements arbitrary 
concatenation methods and apparatus consistent with the invention; 
Fig. 6 is a block diagram illustrating Rx stage 610; 

Fig. 7 illustrates how the transport overhead carries information defining where 
the data in the payload begins; 

Fig. 8 is a state diagram illustrating the operation of RPI 814, consistent with 
SONET; 

Figs. 9(a), 9(b), and 9(c) are block diagrams that illustrate how RPI 814 of Fig. 6 
performs arbitrary concatenation; 

Fig. 10 is a block diagram of an embodiment of Tx stage 614 of Fig. 6 consistent 
with the principles of the invention; 

Fig. 1 1 is a block diagram illustrating an embodiment of a Tx concatenation table 
1310 that maps parent-child relationships for STS-1's; and 

Fig. 12 illustrates payloads starting at different points in each FIFO. 

DETAILED DESCRIPTION OF THE INVENTION 

The following detailed description refers to the accompanying drawings. The 
same reference numbers in different drawings identify the same or similar elements. 
Also, the following detailed description does not limit the invention. Instead, the scope 
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of the invention is defined by the appended claims. 

As noted above, concatenated time slots include a first time slot including pointer 
information, and subsequent time slots lacking such pointer information. Conventional 
SONET switching equipment sense concatenation indicators of the subsequent time 
slots, and based on the sequence in which these subsequent time slots are received, 
use the pointer of the first time slot as the pointer for the remaining time slots of the 
concatenated series. Once the pointer is known, a switch can properly route the 
received data without data loss. 

As further noted above, if the concatenated time slots do not arrive at the switch 
in the precise sequence required by SONET, i.e., the time slots are arbitrarily 
concatenated, the switch cannot determine the correct pointer information, and thus, 
cannot properly route the data. Consistent with the present invention, however, a 
switch is provided that receives concatenated time slot identification data, typically from 
an external source. Based on this information, circuitry within the switch determines the 
pointer location within each of the concatenated time slots, and performs the required 
switching operations even if the time slots are arbitrarily concatenated. Moreover, the 
present invention can switch any suitable number of concatenated time slots, not just 
OC-3C and 0C-12c, but OC-2c, 0C-4c, etc. 

Fig. 4 shows an embodiment of a switch that may be used to perform arbitrary 
concatenation consistent with the principles of the present invention. The switch has 
three stages: an ingress stage, a center stage, and an egress stage. In this 
embodiment, each stage has n switch elements, numbered 0 to n-1, and each switch 
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element has n input ports and n output ports, where n is an integer. 

The inputs to the ingress stage are connected to input framers of the switch and 
the outputs of the egress stage are connected to output framers of the switch. Each 
ingress switch element output is connected by a bus to a respective center stage switch 
element Similarly, each center stage element output is connected by a bus to an input 
of a respective egress element. 

The buses entering the switch, between stages, and leaving the switch are time- 
division multiplexed to carry an appropriate number of time slots. A switch element is 
capable of connecting any switch element input to any output, and of mapping any time 
slot on any input port to any time slot on any output port. Data entering the switch is 
typically converted from SONET frames into internal switch frames including switch 
control information and several time slot groups containing data, as described for 
example in Atttorney Docket No. 288 entitled "A SWITCH MATRIX ARCHITECTURE 
AND TECHNIQUES FOR IMPLEMENTING RAPID HITLESS SWITCHOVER", 
incorporated by reference herein. 

Each input time slot can be further time division multiplexed into m further time 
slots. Thus, since each switch element has n inputs and n outputs, and each line 
includes m time-division multiplexed time slots, each switch element is effectively an 
nxm switch element. 

Each switch element in the ingress stage receives inputs from a respective 
framer. For example, as illustrated in Fig. 4, the 0 input of ingress switch element 0 
receives information from framer 514. Framer 514 typically receives SONET frames 
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from the input ports of the switch and converts the SONET frames into the internal 
switch frame format. Framer 514 communicates information regarding the incoming 
SONET frames to switch controller 510, and receives control information from switch 
controller 510. 

Switch controller 510 receives information from the switch elements and 
transmits information to the switch elements over communication path 512 to control the 
overall operation of the switch. Switch controller 510 can also interface with a system 
administrator to supply, via communication path 520, time slot concatenation 
information to each output framer circuit, such as output framer 518. The time slot 
concatenation information will be described in greater detail below. 

Fig. 5 is a block diagram illustrating a framer 618 that implements arbitrary 
concatenation methods and apparatus consistent with the invention. Framer 618 
implements an input and output framer pair, as shown in Fig. 4. For example, framer 
618 may implement input framer 514 and output framer 518. 

Framer 618 is comprised of an input circuit, Rx stage 610, and an output circuit, 
Tx stage 614. In one embodiment, Rx stage 610 receives data from a 16-bit bus, and 
outputs data to ingress stage 612 on three 10-bit buses. In one embodiment, the 16-bit 
bus carries SONET frames received from an optical interface and multiplexed onto the 
16-bit bus. Rx stage 610 takes the data from the payload of each SONET frame, loads 
the data into intemal frames having an appropriate internal frame format, and transmits 
them to ingress stage 612. 

Fig. 6 is a block diagram illustrating Rx stage 610 in greater detail. Rx stage 610 

8 



290 

is comprised of receive line information element (RLI) 810, receive framer (RFR) 812, 
a pointer determining circuit or receive pointer interpreter (RPI) 814, receive data 
memory (RDM) 816, and receive dropside information element (RDI) 818. RLI 810 
receives data over the 16-bit bus and reformats the data to 32 bits, for example. RFR 
812 receives the 32-bjt data, and byte-aligns and frame-aligns the incoming data. The 
byte- and frame-aligned data is then transferred to RPI 814. 

Fig. 8 is a state diagram illustrating the operation of RPI 814, consistent with 
SONET. RPI 814 has three states: nomnal 1010, loss of pointer (LOP-P) 1012, and 
alamn indication state (AIS-P) 1014. RPI 814 stays in normal state 1010 as long as one 
of increment pointer (INC PTR), decrement pointer (DEC PTR), new data flag (NDF), or 
three equal pointers (3 EQ PTRS) occurs. If eight invalid pointers are received or if 
eight set NDF's, then RPI 814 moves to LOP-P state 1012. 

From LOP-P state 1012, RPI 814 moves to normal state 1010 upon receiving an 
indication that three valid pointers have been received (3 VALID NEW PTRS). RPI 814 
moves from LOP state 1012 to AIS-P state 1014 upon receiving three AIS-P indications 
(3 AiS-P INDICATIONS). 

From AIS-P state 1014, RPI 814 moves to normal state 1010 upon receiving an 
indication that one NDF (1 NDF) or three equal new pointers (3 EQUAL_NEW_PTRS) 
are received. RPI 814 moves from AIS-P state 1014 to LOP-P state 1012 upon 
receiving an indication that eight invalid pointers have been received (8 INVALID 
POINTERS). 

RPI 814 performs pointer interpretation on both concatenated and non- 
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concatenated time slots. Fig. 7 illustrates a pointer in the transport overhead that 
defines where data begins in the payioad. As is generally understood, the transport 
overhead includes H1, H2, and H3 bytes. The H1 and H2 bytes provide a pointer 
having a value defining the start of the payioad of the STS-1, as indicated by the arrow 
in Fig. 7. Pointers are generally used to compensate for variations between rates of 
incoming data supplied to the switch and outgoing data from the switch. For example, 
RPI 814 can use pointer information to insert extra payioad bytes (also commonly 
referred to as "negative byte stuffing") or remove payioad bytes (also commonly refen-ed 
to as "positive byte stuffing"), as required, so that SONET frames are input to and output 
from the switch at the same rate. 

For non-concatenated time slots, RPI 814 performs conventional pointer 
processing. In the case of arbitrarily concatenated frames, however, RPI 814 accesses 
a memory 815 containing concatenated time slot identification in order to determine the 
pointer associated with each of the concatenated time slots. Two sub-memories or 
tables are provided in memory 815, the contents of which will next be described, byway 
of example, with reference to Figs. 9(a) to 9(c). 

Fig. 9(a) illustrates an 0C-3c having three STS-1 's. As noted above, in SONET, 
each STS-1 of and 0C-3c would be required to be located in three particular time slots 
of the 48 available time slots (see Fig. 2). With arbitrary concatenation, however, the 
three STS-1 's may not be In particular time slots. Therefore, a mechanism is needed to 
determine which three STS-1 's comprise an 0C-3c. In particular, the first STS-1 
("parent") of the concatentated time slots is identified, and its pointer is used as the 
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pointer for the remaining concatenated STS-1 time slots ("children"). From this, the 
pointer for the OC-Nc group of time slots can also be determined. Typically, the pointer 
is defined by the parent of the particular arbitrarily concatenated OC-Nc. 

In Fig. 9(a), STS-1 #1 is the parent and contains the pointer, and STS-1 #2 and 
STS-1 #3 are children and therefore contain concatenation indicators, indicating they 
have a parent. If an STS-1 has a concatenation indicator, RPI 814 must obtain the 
pointer value from the parent. In the example shown in Fig. 10(a), RPI 814 obtains the 
pointers for children STS-1 #2 and STS-1 #3 from parent STS-1 #1 . 

Fig. 9(b) illustrates the first sub-memory, parent/child register 1110, contained 
within memory 815. Parent child register 1110 receives data from switch controller 510 
defining which STS-1 's are parents and which are children. Parent/child register 1 1 10 is 
comprised of 48 one-bit locations respectively corresponding to each STS-1 . 
Parent/child register 1 1 10 is typically used if the STS-1 s are transmitted as part of an 
OC-48 frame. If other frames are transmitted, e.g., OC-N, N one-bit locations are used. 
The value of each bit indicates whether the corresponding STS-1 is a parent or a child. 
Typically, a "0" indicates a parent, and a "1" indicates a child. In the example shown in 
Fig. 10(b), the bit corresponding to STS-1 #5 contains a "0," indicating a parent, the bit 
for STS-1 #36 contains a "1," indicating a child, and the bit corresponding to STS-1 #48 
contains a "1" as well, indicating a child. Memory locations corresponding to other non- 
concatenated time slots also store a "0". Accordingly, a second memory table, parent 
ID register 1 1 18, is used to specifically identify the parent for a given child. 

Fig. 9(c) illustrates a second sub-memory, parent ID register 1 1 1 8, for 
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maintaining the ID for each parent. Parent ID register 1118 also receives data from 
switch control circuit 510, and is comprised of 48 storage locations respectively 
corresponding to each STS-1 of an OC-48 frame. If, for example, an OC-192 frame is 
transmitted, Parent ID register 1 1 18 would include 192 storage locations. Those 
memory locations corresponding to child time slots store data indicating their respective 
parent time slot. Thus, for example, storage location 36 stores the value 5, indicating 
that time slot 36 is a child, and time slot 5 is its parent. In addition, storage location 48, 
also stores the value 5, thereby indicating that time slot 5 is the parent of time slot 48 as 
well. Therefore, based on the contents of sub-memories 1 1 10 and 1 11 8, RPI 814 
determines which time slot is a parent, and which slots are the associated children. RPI 
814 then extracts the pointer value from the parent time slot and uses it for each of the 
corresponding children. As a result, the pointer for each concatenated time slot can be 
obtained. 

Returning to Fig. 6, pointer Information output from RPI 814 is supplied to RDM 
816, which acts as a first-in first-out (FIFO) buffer to store data received from RPI 814. 
The pointer information is used to synchronize the time slots stored in the FIFO and 
perform byte stuffing. Next, the time slots are fed to RDI 81 8, where they are modified 
to have the above-described internal frame format. RDI 818 receives signals (not 
shown), such as frame synchronization signals and timing signals that determine when 
a frame will be launched from Rx stage 610 to ingress stage 612, thereby insuring that 
the internal frames enter the switched fabric in a synchronized manner. 
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Rx stage 610 handles the frames coming into the switch and transferred to the 
switch fabric. As frames come out of the switch fabric, they are handled by Tx stage 
614. 

Fig. 1 0 is a blocl«; diagram of an embodiment of an output circuit or Tx stage 614 
of Fig. 6 consistent with the principles of the invention. Tx stage 614 receives internal 
switch frames from the switch fabric, pulls the data out of the appropriate internal switch 
frames in accordance with the arbitrarily concatenated time slots created by Rx stage 
610, and sends the data out on SONET frames. 

Tx stage 610 is comprised of a Tx data interface (TDI) 1242, 48 FIFO buffers, 
FIFO #1 1228 through FIFO #48 1230, an additional pointer determining circuit or 
pointer generation (PTG) circuit 1432, transport overhead information module (TOI) 
1234, and transmit line interface (TLI) 1238. The output of Tx stage 614 is comprised 
of, for example, a 16:1 output multiplexer 1240 and output interface (0/1) 1242. 

TDI Is comprised of FIFO's 1210, 1212, and 1214, switch frame overhead 
processors (SWF O/H's) 1216, 1218 and 1220, and time slot group buffers (TSGB's) 
1222, 1224, and 1226. TDI 1242 receives internal frames from three 10-bit buses. The 
frames are first stored in FIFO's 1210, 1212, and 1214, which adjust the frames to 
correct timing problems caused by skew and other factors. 

The internal frames are transferred from FIFO's 1210, 1212, and 1214, to SWF 
O/H's 1216, 1218 and 1220, which process the internal switch frames. Internal switch 
frames are comprised of altemating TSG's and processor communication channels 
(PCC's). Each TSG comprises a group of eighteen time slots, for example, with one 
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byte of data transmitted per time slot. The PCC's are passed from switcli controller 
510 through the framer to the switch elements. For example, commands may be sent 
by switch controller 51 0 to the switch elements over PCC's. Responses and error 
notifications are sent by the switch elements back to the host over the PCC's. Each 
PCC consists of five five-byte sub-fields which are interleaved with data bytes. Each 
internal switch frame also includes idle bytes 320 that are inserted between switch 
frames to align them on system-dictated switch frame boundaries and to synchronize 
clocks in the system. 

SWF 0/H's 1216, 1218 and 1220, process the Intemal switch frames by pulling 
out the transport overhead infomiation, PCC's, and TSG's from the internal switch 
frames. SWF 0/H's 1216, 1218 and 1220, transfer the TSG's to TSGB's 1222, 1224, 
and 1226. The TSG's are then multiplexed from TSGB's 1222, 1224, and 1226 onto a 
32-bit data bus, to 48 FIFO's, FIFO #1 1228 to FIFO #48 1230. The 48 FIFO's store the 
payload to be loaded into outgoing SONET frames. 

The 48 FIFO's transfer the SONET payload data to PTG 1232. PTG 1232 
operates similar to RPI 814 in Rx stage 610. More particularly, PTG 1232 performs 
pointer generation for the outgoing frames in accordance with data originating in switch 
controller 510 and stored in memory 1235. PTG 1232 multiplexes the payloads over a 
32-bit bus to TOM 1236. TOM 1236 also receives transport overhead information from 
TOI 1234 over another 32-bit bus, for example, and combines the payloads from PTG 
1232 and the transport overhead information from TOI for transfer to TLI 1238. TLI 
1238 transfers the data over a 16-bit bus to the output of the framer, comprised of 16:1 
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multiplexer 1240 and 0/1 1242. 

Fig. 11 is a block diagram illustrating nnemory 1235 in greater detail. Memory 
1235 maps parent-child relationships for STS-1's, and is used by PTG 1232 in 
processing the payloads for output. Memory table 1235 includes 48 entries, respectively 
con-esponding to 48 STS-1's as required by a SONET 00-48 frame, for example. The 
table includes a first submemory having concatenation indicators (CATJND) and a 
second sub-memory storing STS identifiers (STS_ID). The concatenation indication 
field indicates whether the corresponding STS-1 is a parent or child, marked by 0 and 1 , 
respectively. The STS-ID field contains parent STS-1 ID's for children STS-1 's. 

PTG 1232 uses table 1310 to determine which FIFO's are to be concatenated. 
For example, based on table 1310, PTG 1232 determines that payloads in FIFO's #0, 
#4, and #6 are to be concatenated. FIFO's #4 and #6 are children of parent payload in 
FIFO #0, as indicated by the 0 in each of the STS_ID'8 for STS-1 's #4 and #6. 

Fig. 12 Illustrates payloads starting at different points in each FIFO. The payload 
information moving through each FIFO includes data identifying where payloads stop 
and start based on the pointer. For purposes of illustration, X's in the FIFO's mark 
where a new payload starts. For example, Fig. 12 illustrates three FIFO's 
corresponding to three concatenated STS-1 's, namely, STS-1 #0, STS-1 #4, and STS-1 
#6. The STS-1 payload is to be concatenated with the STS-1 payloads in FIFO's #4 
and #6. Each payload, however, starts at a different location of the respective FIFO, as 
indicated by the X's. 

PTG 1232 aligns these concatenated payloads so that each outgoing SONET 
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frame of a series of concatenated frames has the same pointer value in the transport 
overhead; otherwise, the payloads of the concatenated time slots cannot be properly 
read downstream from the switch. The pointer values are also used by PTG 1232 to 
perform any necessary byte stuffing. 

In summary, therefore, the switch in accordance with the present invention can 
switch concatenated time slots even if the time slots are not supplied in a SONET- 
confomning sequence. As a result, complicated and time consuming reconfiguration 
procedures are avoided, and data fragmentation is improved. 

In conclusion, systems and methods consistent with the invention provide for 
arbitrary concatenation of switch frames. It will be apparent to those skilled in the art 
that various modifications and variations can be made to the methods and apparatus for 
implementing arbitrary concatenation consistent with the present invention, and in 
construction of a network using such systems, without departing from the scope or spirit 
of the Invention. For example, although the figures illustrate elements communicating 
with each other over communication paths in the form of buses and dedicated lines, it 
should be understood that the communications paths may take any form of 
communication path that is capable of transferring the required information. 

Although the embodiment has been described with respect to SONET, the 
apparatus and methods may also be used in environments other than SONET. More 
particulariy, methods and apparatus consistent with the invention may be used to 
arbitrarily concatenate switch frames or other types of information being communicated. 
The methods provide for both arbitrary concatenation and pointer processing of the 
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information. 

Other embodiments will be apparent to those skilled in the art from consideration 
of the specification and practice of the invention disclosed herein. It is intended that the 
specification and examples be considered as exemplary only, with a true scope and 
spirit of the invention being indicated by the following claims. 

1 . A network element comprising: 

an input circuit configured to receive a first plurality of optical signals, said first 
plurality of optical signals being grouped into a plurality of time slots, selected ones of 
said plurality of time slots being concatenated, said plurality of optical signals 
conforming to a synchronous optical network (SONET) standard, except a sequence of 
said plurality of concatenated time slots being non-conforming with said SONET 
standard; 

a switch circuit coupled to said input circuit, said switch circuit being configured to 
receive data from said input circuit con-esponding to said optical signals; and 

an output circuit coupled to said switch circuit, said output circuit receiving said 
data and outputting a second plurality of optical signals in response to said first plurality 
of optical signals. 

2. A network element in accordance with claim 1 , wherein said input circuit 
comprises: 

a pointer determining circuit coupled to said switch circuit and configured to 
provide a pointer identification for each of said plurality of concatenated time slots, said 
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output circuit outputting said plurality of concatenated time slots in accordance with 
said pointer identification for each of said plurality of time slots. 

3. A network element in accordance with claim 1 , further comprising: 

a memory coupled to said pointer determining circuit, said memory containing 
information identifying said plurality of concatenated time slots, said pointer determining 
circuit determining said pointer identification based on said information. 

4. A network element in accordance with claim 3, wherein said plurality of 
time slots are grouped in frames, each of said frames including N time slots, where N is 
an integer, said memory comprising: 

a first submemory having N storage locations, selected storage locations in said 
first memory being configured to store identification information associated with a first 
one of said plurality of concatenated time slots in said sequence; and 

a second submemory having N storage locations, selected storage locations in 
said second memory being configured to store identification information associated with 
subsequent ones of said plurality of concatenated time slots following said first one in 
said sequence. 

5. A network element in accordance with 1 , wherein said switch circuit further 
comprises: 

a first switch stage coupled to said input circuit; and 
a second switch stage coupled to said output circuit. 

6. A network element in accordance with claim 2, further comprising: 
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an additional pointer determining circuit coupled to said output circuit, and 
configured to determine said pointer identification within each of said plurality of 
concatenated time slots, said output circuit outputting said plurality of concatenated time 
slots in accordance with said pointer identification within each of said plurality of time 
slots; and 

an additional memory coupled to said output circuit, said additional memory 
being configured to store said information identifying said plurality of concatenated time 
slots, said additional pointer determining circuit detecting said pointer location based on 
said information. 

7. A network element in accordance with claim 6, wherein said plurality of 
time slots are grouped in frames, each of said frames including N time slots, where N is 
an integer, said additional memory comprising: 

a first submemory having N storage locations, selected storage locations in said 
first memory being configured to store identification information associated with a first 
one of said plurality of concatenated time slots in said sequence; and 

a second submemory having N storage locations, selected storage locations in 
said second memory being configured to store identification information associated with 
subsequent ones of said plurality of concatenated time slots following said first one in 
said sequence. 

8. A network element in accordance with claim 6, wherein said output circuit 
further comprises a plurality of buffer circuits, each of said buffer circuits being 
configured to store a respective one of said plurality of concatenated time slots, said 
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buffer circuits outputting said plurality of concatenated time slots in a synchronized 
manner in response to said pointer identification. 

9. A network element in accordance with claim 8, wherein each of said 
plurality of buffer circuits comprises a first-in first-out (FIFO) buffer. 

1 0. A network element in accordance with claim 1 , wherein said plurality of 
concatenated time slots constitute at least one 0C-3c. 

11. A network element in accordance with claim 1 , wherein said plurality of 
concatenated time slots constitute at least one 0C-12c. 

1 2. A network element in accordance with claim 1 , wherein said plurality of 
optical signals are transmitted at an OC-48 rate. 

1 3. A switching method, comprising the steps of: 

supplying a plurality of optical signals to a switch, said plurality of optical signals 
being grouped into a plurality of time slots, selected ones of said plurality of time slots 
being concatenated, said plurality of optical signals conforming to a synchronous optical 
network (SONET) standard, except a sequence of said plurality of concatenated time 
slots being non-conforming with said SONET standard; 

determining a pointer in each of said concatenated time slots; and 
outputting said plurality of concatenated time slots from said switch in 
accordance with said pointer in each of said concatenated time slots. 

14. A method in accordance with claim 13, further comprising the step 
identifying said plurality of concatenated time slots. 
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1 5. A method in accordance with claim 14, further comprising the step of 
storing information corresponding to said identified plurality of concatenated time slots 
in a memory. 

1 6. A method in accordance with claim 1 5, wherein said determining step is 
based on information corresponding to said identified plurality of concatenated time 
slots. 

1 7. A method in claim 1 3 wherein said outputting step further comprises the 
step of synchronizing said plurality of concatenated time slots based on said pointer of 
each of said plurality of concatenated time slots. 

1 8. A method in accordance with claim 1 3, wherein said plurality of 
concatenated time slots constitutes at least one 0C-3c. 

1 9. A method in accordance with claim 1 3, wherein said plurality of 
concatenated time slots constitutes at least one 0C-12c. 

20. A method in accordance with claim 1 3, further comprising the steps of: 
storing first identification information associated with a first one of said plurality of 

concatenated time slots in said sequence in a first memory; and 

storing, in a second memory, second identification information associated with 
selected ones of said plurality of concatenated time slots following said first one of said 
plurality of concatenated time slots in said sequence. 

21 . A method in accordance with claim 20, wherein said determining step is 
based on said first and second information. 
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22. A network element, comprising: 
a switch configured to receive a first plurality of optical signals, said first plurality 
of optical signal being grouped into a plurality of time slots, selected ones of said 
plurality of time slots being concatenated, said plurality of optical signals conforming to 
a synchronous optical network (SONET) standard, except a sequence of said plurality 
of concatenated time slots being non-conforming with said SONET standard, said 
switch being further configured to output a second plurality of optical signals 
corresponding in response to said first plurality of optical signals. 
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ABSTRACT 

Switch frames are arbitrarily concatenated to allow for any available time slots to 
be used for carrying concatenated switch frames. Methods and apparatus transport 
switch frames in available time slots, and keep track of which time slots correspond to a 
group of concatenated switch frames. The switch frames are transported through the 
switch and synchronized on the outgoing side of the switch so that arbitrarily 
concatenated switch frames are synchronized with each other. 
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